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(57) ABSTRACT 

A method and system are described for updating software 
modules bundled in a read-only device of a computer. 
According to the invention, when a software module is to be 
executed from the read-only device, the operating system 
identifies any other software modules stored within the 
read-only device on which the application depends. After 
identifying all of the dependencies, the operating determines 
whether a newer version of any of the identified software 
modules has been installed on the computer. The operating 
system copies into a read/write device a portion of the 
software module that references the old software modules. 
After copying the portion, the operating system modifies all 
references to point to the new versions of the software 
module. The invention allows software modules to be pri- 
marily executed from the read-only device with only a small 
updated portion being executed from a read/write device. 

19 Claims, 5 Drawing Sheets 
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METHOD AND SYSTEM FOR UPDATING executes the software module by executing the first and 

READ-ONLY SOFTWARE MODULES second portions of the software module from their corre- 

sponding devices. 

TECHNICAL FIELD s BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram of the hardware and operating 
This invention relates generally to the field of data pro- environment of a limited resource computer in conjunction 
cessing and more particularly to a method and system for ^th which embodiments of the invention may be practiced; 
updating read-only software in a computing system. FIG. 2 is a block diagram showing functional components 

BACKGROUND 10 °^ ^ e com P u ^ cr snown m FIG- li 

FIG. 3 is a block diagram illustrating one embodiment of 

Many conventional systems have mechanisms for execut- a read-only device having executable software applications 

ing software modules that are bundled in a read-only device and shared libraries; 

such as a read-only memory (ROM). The software modules pj G 4 j s a block diagram that illustrates a mapping from 

within the read-only device may be software applications, 15 virtual memory to physical memory that includes read-only 

such as word processing software, or may be shared soft- memory (ROM) and random-access memory (RAM); and 

ware libraries that are used by the applications during FIG. 5 is a flowchart illustrating one mode of operation in 

execution. For example, a read-only device may contain which the inventioD updatcs so ftware modules stored in a 

dynamically linked libraries (DLL's) that are shared by the read . on i y device ^out requiring that the contents of the 

software applications stored within the read-only device. 20 read . on i y dev icc be reprogrammed. 

Speed and memory efficiencies can be achieved by ncTATT PD nFSPRTPTTOM 

executing the software applications and the libraries directly UblAlLbU Db^KimuN 

from the read-only device and not requiring that they be first In the following detailed description of exemplary 

loaded into random access memory (RAM). One problem embodiments of the invention, reference is made to the 

with this approach is that in order to make even a small 25 accompanying drawings that form a part hereof and, which 

modification to one of the software modules the entire show by way of illustration, specific exemplary embodi- 

read-only device must be reprogrammed or replaced. ments in which the invention may be practiced. These 

For these reasons, and for other reasons stated below embodiments are described in sufficient detail to enable 

which will become apparent to those skilled in the art upon skilled in the art to practice the invention. It is to be 

reading and understanding the present specification, there is 30 understood that other embodiments maybe utilized and that 

a need in the art for a mechanism by which read-only lo g icaI > mechanical, electrical and other changes may be 

software modules can be updated without requiring that the made without departing from the spirit or scope of the 

read-only device be reprogrammed or replaced. P resent Mention. The following detailed description is, 

Furthermore, there is a need for a mechanism by which therefore, not to be taken in a limiting sense, and the scope 

read-only software modules can be updated dynamically at 35 of * e P resent invention is defined only by the appended 

the time of execution. claims. 

The detailed description is divided into four sections. The 

SUMMARY first section describes the hardware and the operating envi- 

„, . , l-,^ ronment that is suitable for use with the invention. The 

The invention provides a mechanism by which software 40 second ideg a detafled descri tion of the 

modules executing from a read-only devxce may be updated 6mbodiments of tn6 invcntive tem . ^ third section 

to use newer versions of other software modules without ides methods fof j ^ ] embodiment 

requiring that the device be reprogrammed or replaced The * f ^ mvention ^ m( f follrth s ^ a ides a 

invention advantageously allows software modules to be condusion of the detdled description . 

primarily executed directly from the read-only device while 45 

only a small updated portion is executed from read/write HARDWARE AND OPERATING 

device. The software modules may be stand-alone software ENVIRONMENT 

applications or shared software libraries. piG. 1 is a diagram of resource-limited computer in which 

According to one aspect, the invention is a method of read-only applications are updated at run-time according to 

executing a software module on a computing system. A 50 the various embodiments of the invention. The invention is 

portion of the software module is loaded from a read-only described in the general context of computer-executable 

device into a read/write device. The loaded portion of the instructions, such as program modules, being executed by a 

software module is executed directly from the read/write computer, such as a personal computer. Generally, program 

device while a remainder of the software module is executed modules include routines, programs, objects, components, 

from the read-only device. In one embodiment virtual 55 data structures, etc., that perform particular tasks or imple- 

memory is allocated for both the portion of the software ment particular abstract data types, 

module loaded within the read/write device and for the FIG. 1 illustrates a typical handheld personal computer 

remainder of the software module within the read-only (H/PC) 20 having limited computing resources. H/PC 20 has 

device. The loaded portion of the software module is modi- a casing 22 with a cover or lid 24 and a base 26. H/PC 20 

tied to correctly address the newer software modules. Much 60 has a liquid crystal display (LCD) 28 with a touch -sensitive 

of the software module is executed directly from the read- screen mounted to the lid 24. The lid 24 is hinged to the base 

only device while just the modified portion is executed from 26 so as to pivot between an open position, which exposes 

the read/write device. display 28, and a closed position, which protects the display. 

According to another aspect, the invention is a computing The H/PC 20 is equipped with a stylus 30 to enter data 

system having a read-only device that contains a first portion 65 through the touch screen display 28 and a miniature key- 

of a software module. A read/write device contains a second board 32. The stylus 30 and keyboard 32 are both mounted 

portion of the software module. An operating system in base 26. 
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H/PC 20 can also be implemented with a wireless trans- In order to illustrate the invention, assume the user has 

ceiver (not shown) such as an infrared transceiver and/or an installed a newer version of library 135D onto computer 20 

radio frequency transceiver. Although the illustrated imple- and that software application 56A depends on library 135D. 

mentation shows a two-member H/PC 20 with a lid 24 and According to the invention, when software application 56A 

a base 26, other mechanical implementations of the H/PC 5 is to be executed, operating system 48 identifies libraries 135 

might also be used. on which thc application 56 depends. After identifying all of 

FIG. 2 illustrates the primary functional components of the dependencies, operating system 48 determines whether 

the H/PC 20 shown in FIG. 1. The H/PC 20 includes a newer version of any of the identified libraries 135 has 

microprocessor 40 that executes operating system 48. Pro- been installed on the computer 20. Thus, in this example 

cessor 40 has three modes of operations: full-speed, standby a0 operating system 48 determines that software application 

and suspend. Full-speed mode is used to execute applica- 56A depends on library 135D and that a newer version of 

tions. Standby mode is used during brief idle periods. library 135D has been loaded onto computer 20. 

Suspend mode is used during long idle periods and uses less Because a new version of Ubrary 135D has been instaUed| 

than one-thousandth of full speed power. operating system 48 updates application 56 and any other 

H/PC 20 includes timers 42 for providing interrupts and 15 required libraries 135 that depend on Ubrary 135D such that 

other timer events as well as the current date and time. mey correc tly reference the new Ubrary. More specifically, 

Read-only memory (ROM) 44 stores operating system 48 as operating system 48 allocates one or more physical pages in 

well as bundled applications 56. Random access memory ram 46 ^ copies mto ram 46 a port ion of application 

(RAM) 46 includes user area 52 for executing user-installed 5 6 A tnat references library 135D, After copying the portion, 

applications and object store 54 for storing data. Object store 20 operating system 48 modifies all references to point to the 

54 is used in place of conventional direct-access storage new version of library 135D. Operating system 48 repeats 

devices like disk and tape drives. In addition, object store 54 this pxoccss f or each library 135 on which application 56A 

maintains a registry for H/PC 20. User input and output depends and that references the library 135D. 

devices 60 commumcate with external devices. Similarly, Ne ^ m ^ ]ication 

connectivity block 62 represents a number of standard 25 56A from both ROM 44 and RAM 46. Id this manner, much 

connectivity devices such as a serial port, mfrared commu- of software application S6Ais executed from ROM 44 while 

nications hardware, etc. j ust ±c updated port j on ^ executed from RAM 46. The 

The hardware and operating environment in conjunction updated Ubfaries 135 are similarly executed. In this manner 

with which embodiments of the invention may be practiced {he invention f acili tates updates to any of the libraries 135 

has been described. The following section provides a more 30 contained wi{hirj the R0M 44 If a new version for Hbrary 

detailed description of the embodiments of the inventive 135D had QOt been then operatiri g system 48 would 

system. ^ave cxccu ted software application 56A directly from ROM 

SYSTEM LEVEL OVERVIEW 44 without modification. 

FIG. 3 illustrates one embodiment of a read-only memory 35 As illustrated in FIG. 4, in one embodiment operating 

(ROM) 44 having software applications 56 and shared system 48 includes a virtual memory (VM) system that maps 

libraries 135 stored therein. Read-only memory (ROM) 44 virtual memory 140 to physical memory 145. More 

may be any memory-addressable device that is read-only or specifically, the VM system maps virtual memory pages 155 

any device which only supports block writes such as flash to physical pages located within either ROM 44 or RAM 46. 

memory, a flash memory card, etc. 40 In ^ embodiment, most of the virtual memory pages 155 

Software applications 56 represent application programs, that are allocated for executing applications 56 are mapped 

such as word processing software, that are stored in ROM 44 directl y to the Physical pages within the ROM 44. A small 

and which primarily execute from ROM 44 in order to number of virtual memory pages 155, however, are allocated 

increase initial execution speed and to conserve RAM 46. for the portions that have been modified in RAM 46. By 

Libraries 135 are not stand-alone applications but are 45 usin S the ^ svstem to ma P virtua] memorv P a S es to both 

invoked by applications 56 or even by other libraries 135. R0M 44 and 46 > computer 20 can seamlessly execute 

For example, in one embodiment libraries 135 are dynami- applications 56 and libraries 135 with only initial modifi- 

cally finked libraries (DLL's). Within this application, the cation to a sma11 P ortion of the software. 

term software module includes both software applications x^T-Lj/^n r*i? akt cvcx^or adv cx^ro/^T-ir^civrr 

m£ a 1 *u. • ii# tvui c * * 11A1 . + 1, METHOD OF AN EXEMPLARY EMBODIMENT 

56 and libraries 135. Table of contents 120 lists all software 50 Qp INVENTION 
applications 56 and libraries 135 stored within ROM 44 and 

provides a corresponding starting address for each software In the previous section, a system level overview of the 
module. operation of exemplary embodiments of the invention was 
As discussed above, in conventional resource-limited described. In this section, the particular methods performed 
computing devices any change to libraries 135 often requires 55 by the exemplary embodiments are described by reference to 
reprogramming or replacing the entire ROM 44. With a flowchart. The methods to be performed by the embodi- 
consumer-oriented products, such as with palmtop and even ments constitute computer programs made up of computer- 
laptop computers, this is especially problematic because it executable instructions. Describing the methods by refer- 
requires the user or a service technician to physically install ence to a flowchart enables one skilled in the art to develop 
a new ROM 44. Auser cannot simply load a new version for 60 such programs including such instructions to carry out the 
one of the libraries 135 to hard disk drive 27 because all methods on suitable computers from computer-readable 
references to the replaced Ubrary 135 within ROM 44 will media. 

be unchanged and will incorrectly point to the old version. FIG. 5 is a flowchart 400 illustrating one exemplary 

Thus, in conventional systems, users are forced to replace method of operation of operating system 48 for updating at 

the entire read-only device, rewrite the entire device in the 65 run-time software modules residing in ROM 44. Much of 

case of a flash memory device, or use the old versions of flowchart 400 is contained within loop 403 in which oper- 

applications 56 and libraries 135. ating system 48 updates one of the software applications 56 
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that is to be executed and then repeats loop 403 for each 
required library 135. 

Operating system 48 begins flowchart 400 with block 402 
and enters loop 403 by proceeding to block 404. In block 
404, operating system 48 identifies all libraries 135 that are 5 
necessary to execute the desired software application 56. Id 
one embodiment each software application 56 and each 
library 135 contains an import table that lists all libraries 135 
that are necessary for execution. An import table for a 
software module is an array of 32-bit pointers that identifies 
all necessary imports for a software module. The last entry 10 
is set to zero (NULL) to indicate end of the table. For 
example, the import table for software application 56Amay 
identify libraries 135A, 135B and 135C as necessary for 
execution. 

In block 406 operating system 48 determines whether a ^ 
new version has been installed for any of the identified 
libraries 135. In order to determine whether a new version 
exists, the operating system 48 follows a predefined search 
path while looking for files having identical names to 
required libraries 135, For example, operating system 48 
examines the root directory for any mounted volumes, the 20 
root directory for the built-in volume of H/PC 20 and an 
operating system specific directory. Any file found by oper- 
ating system 48 that has the identical name as one of the 
required libraries 135 is presumed to be a newer version. 

If no newer versions have been installed, operating sys- 2 s 
tern 48 jumps to block 412 and repeats loop 403 for each 
library 135 that is necessary for execution of the software 
application 56A, If a new version has been installed for one 
or more of the necessary libraries 135 then operating system 
48 proceeds from block 406 to block 408. 

In block 408 operating system 48 allocates one or more 30 
physical pages within RAM 46 and loads a portion of the 
software application 56 into the allocated pages. More 
specifically, operating system 48 loads the physical pages 
from ROM 44 to RAM 46 that contain the references to the 
replaced library 135. For example, in one embodiment 35 
operating system 46 loads the import table, or a portion 
thereof, into RAM 46. 

In block 410, operating system 48 modifies the portion of 
application 135 that has been loaded into RAM 46. Oper- 
ating system 48 updates the RAM-based portion such that 
any reference to a replaced library 135 now points to the new 40 
version. In one embodiment, operating system 48 modifies 
the import table that has been copied to RAM 46. 

After updating RAM-based portion, operating system 46 
proceeds to block 412 and repeats loop 403 for each library 
135 necessary to execute the desired software application 45 
56. When all of the dependencies have been examined and 
all libraries 135 have been updated if necessary, operating 
system 48 exits loop 403 and proceeds to block 414. 

In block 414 operating system 48 executes application 56. 
In order to execute an application, operating system 56 50 
allocates a set of virtual memory pages 155 that map to the 
physical memory pages consumed by the application 56 and 
any necessary libraries 135. If portions of application 56 and 
the necessary shared modules 135 have been copied to RAM 
46, operating systems 56 instructs the VM system to map the 5S 
virtual memory pages 155 to the updated portions. Once 
virtual memory 140 has been allocated for the ROM-based 
portions and the RAM-based portions, computer 20 seam- 
lessly executes software application 56. 

After software application 56 has completed execution, 6Q 
operating system 48 proceeds to block 416, deallocates 
virtual memory pages 155 and removes all portions of 
software application 56 and libraries 135 that have been 
copied to RAM 46. 

CONCLUSION 65 

Various embodiments for updating software modules 
stored in a read-only device of a computer have been 
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described. The invention provides a mechanism by which a 
user can install newer versions of software modules that are 
used by ROM-based software modules without requiring 
that the user install a new ROM. The invention advanta- 
geously allows software modules to be primarily executed 
from the read-only device while only a small portion is 
updated and executed from a read/write device. The soft- 
ware modules may be stand-alone software applications or 
shared software libraries. 

Although specific embodiments have been illustrated and 
described herein, it will be appreciated by those of ordinary 
skill in the art that any arrangement which is calculated to 
achieve the same purpose may be substituted for the specific 
embodiments shown. Therefore, this application is intended 
to cover any adaptations or variations of the present inven- 
tion. 

We claim: 

1. In a computing system having an operating system, a 
random access memory and a read-only memory, a method 
for dynamically updating a software application at run-time 
that is stored in and executed from the read-only memory, 
utilizing one or more libraries stored in the random access 
memory at the time the software application is to be 
executed, and without having to replace the entire software 
application stored in the read-only memory, the method 
comprising: 

at run-time, when the software application is to be 
executed, identifying, by the operating system, all 
libraries that are required for execution of the software 
application; 

upon identifying all libraries required for execution, 
determining, by the operating system, that a new ver- 
sion of one or more of the required libraries has been 
installed on the computing system; 

before executing the software application and upon deter- 
mining that the new version of the one or more required 
libraries has been installed onto the computing system, 
copying from the read-only memory into the random 
access memory only portions of the software applica- 
tion that references the one or more required libraries 
for which the new version has been installed; 

before executing the software application, modifying the 
copied portions of the software application, such that 
all references of the copied portions will to the new 
version of the one or more required libraries; and 

after modifying the copied portion of the software 
application, executing only the copied portions of the 
software application from the random access memory, 
and executing the uncopied portions of the software 
application from the random access memory, 

2. The method of claim 1, wherein executing the copied 
and uncopied portions of the software application include 
allocating virtual memory for the copied portions of the 
software application on the random access memory and for 
the uncopied portions of the software application on the 
read-only memory. 

3. The method of claim 1, wherein copying portions of the 
software application includes copying at least one physical 
memory page from the read-only memory to a physical 
memory page of the random access memory. 

4. The method of claim 1, wherein copying portions of the 
software application includes: 

identifying said all references that point to the one or more 
required libraries in the read-only memory; and 

copying the ^identified references to the random access 
memory. 

5. The method of claim 4, wherein identifying said all 
references that point to the required libraries in the read-only 
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memory includes examining an import table for the software 
application, wherein the import table lists the required 
libraries. 

6. The method of claim 5, wherein identifying said all 
references further includes examining an import table for the 5 
required libraries listed by the import table of the software 
application. 

7. The method of claim 1, wherein the one or more 
required libraries includes a dynamically linked library. 

8. The method of claim 1, wherein the act of executing the 10 
copied portions of the software application comprises the act 

of executing the new version of the one or more required 
libraries from the random access memory. 

9. The method of claim 8, wherein the act of executing the 
uncopied portions of the software application comprises the is 
act of executing another library from the read-only memory, 
wherein no new version of the other library has been loaded 
onto the computing system. 

10. The method of claim 1, further comprising the act of 
updating the software application by loading the new ver- 20 
sion of the one or more required libraries into the random 
access memory. 

11. A computer- readable medium having computer- 
executable instructions to cause a computing system having 

an operating system, a random access memory and a read- 25 
only memory on which a software application and one more 
libraries are stored, to perform a method for dynamically 
updating the software application at run-time, utilizing one 
or more libraries stored in the random access memory at the 
time the software application is to be executed, and without 30 
having to replace the entire software application stored in 
the read-only memory, the method comprising: 

at run- time, when the software application is to be 
executed, identifying, by the operating system, all 
libraries required for execution of the software appli- 35 
cation; 

upon identifying all libraries required for execution, 
determining, by the operating system, that a new ver- 
sion of one or more libraries has been installed onto the 
computing system; 40 

before executing the software application and upon deter- 
mining that the new version of the particular library has 
been installed, copying from the read-only memory 
into the random access memory only portions of the 
software application that references the one or more 45 
required libraries for which the new version has been 
installed; 

before executing the software application, modifying the 
copied portions of the software application, such that 
all references of the copied portions will point to each 50 
corresponding new version of the one or more required 
libraries; and 

after modifying the copied portions of the software 
application, executing only the copied portions of the 
software application from the random access memory, 55 
and executing the uncopied portions of the software 
application from the read-only memory. 

12. The computer-readable medium of claim 11, wherein, 
in order to cause the computing system to execute the copied 
portions of the software application from the random access 60 
memory, the computer-executable instructions further cause 
the computing system to execute the new version of the one 

or more libraries from the random access memory. 

13. The computer-readable medium of claim 12, wherein, 
in order to cause the computing system to execute the 
uncopied portions of the software application, the computer- 
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executable instructions further cause the computing system 
to execute another library from the read-only memory, 
wherein no new version of the other library has been loaded 
onto the computing system. 

14. The computer-readable medium of claim 11, wherein 
the method further comprises updating the software appli- 
cation by loading the new version of the one or more 
required libraries into the random access memory. 

15. A computing system comprising: 

a read-only memory on which a software application and 

libraries are stored; 
a random access memory; and 
an operating system that is capable of: 

at run-time, when the software application is to be 
executed, identifying all of the libraries required for 
execution of the software application; 

upon identifying all of the required libraries and before 
executing the software application, determining that 
a new version of one or more of the required libraries 
has been installed onto the computing system; 

before executing the software application and upon 
determining that the new version of one or more of 
the required libraries has installed, copying from the 
read-only memory into the random access memory 
only those portions of the software application that 
references the one or more required libraries for 
which the new version has been installed; 

before executing the software application, modifying 
the copied portions of the. software application, such 
that all references of the copied portions will point to 
each corresponding new version of the one or more 
required libraries; and 

after modifying the copied portion of the software 
application, executing only the copied portions of the 
software application from the random access 
memory, and executing the uncopied portions of the 
software application from the read-only memory. 

16. The computing system of claim 15, wherein the 
operating system, in order to execute the copied and unco- 
pied portions of the software application, includes a virtual 
memory system to allocate virtual memory for the copied 
portions of the software application on the random access 
memory and for the uncopied portions of the software 
application on the read-only memory. 

17. The computing system of claim 15, wherein, in order 
to copy from the read-only memory onto the random access 
memory portions of the software application that references 
the one or more required libraries, the operating system is 
further capable of copying at least one physical memory 
page from the read-only memory to a physical memory page 
of the random access memory. 

18. The computing system of claim 15, wherein, in order 
to copy from the read-only memory onto the random access 
memory the portions of the software application that refer- 
ences the required libraries, the operating system is further 
capable of: 

identifying said all references that point to the required 
libraries in the read-only memory; and 

copying the ^identified references to the random access 
memory. 

19. The computing system of claim 18, wherein the 
operating system, in order to identify said all references, is 
further capable of examining an import table for the soft- 
ware application, wherein the import table lists the required 
libraries. 

* * * * * 
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